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1. INTRODUCTION 



Itai Benjamini asked me if the spheres S^, and in general which manifolds, can be 
approximated by finite homogeneous metric spaces. ^ 

We will say that a complete metric space is approximable (or can be approximated) by 
finite homogeneous metric spaces if it is a limit of such in the Gromov-Hausdorff topology. 

Theorem 1.1. A metric space X is approximable by finite homogeneous metric spaces if 
and only if it admits a compact group of isometrics G which acts transitively and whose 
identity connected component G° is abelian. 

Corollary 1.2. If X is approximable by finite homogeneous metric spaces then X is com- 
pact, the connected components of X are inverse limits of tori, and the quotient space of 
connected components X/ ^ is a transitive totally disconnected space hence is either finite 
or homeomorphic to the Cantor set. 

We will see that a connected component of X is an inverse limit of tori in the strong, 
group theoretic, manner: it is homeomorphic to ^inT„ where the T„ are compact abelian 
Lie groups, and the associated maps are surjective homomorphisms. 

In particular. 

Corollary 1.3. The only manifolds that can be approximated by finite homogenous metric 
spaces are tori. 

The following example illustrates another type of limits of finite homogeneous metric 
spaces. 

Example 1.4 (The solenoid). For every n, let T„ be a copy of the circle group {z E 'C : \z\ = 
1}, and whenever m divides n let fn,m '■ Tn be the n/m sheeted cover fn,m{z) = 2"/™. 

Let G = limT„ be the inverse limit group, and equip G with any compatible invariant 
metric. Then G is approximable by finite homogeneous metric spaces, but it is not arcwise 
connected, hence cannot be approximated by finite transitive graphs (see Remark L5.4). 

Remarks 1.5. 1. A classical Theorem of Jordan [J1878] states that for every n G N there 
is m G N such that any finite subgroup of GL„(C) admits an abelian subgroup of index 
< m. Based on this theorem, Turing [T38] proved that a connected compact Lie group G 
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^The motivation came from the recent paper [BFT12] which studies hmits of scaled transitive graphs. 
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can be approximated by finite groups, or in our terminology below is quasi finite, if and 
only if it is abelian (see also [K82]^ and [AGGOl]). Our result can be considered as a metric 
version of Jordan's and Turing's theorems. 

2. It follows that for n > 2, the n dimensional sphere S*" cannot be approximated by 
finite homogeneous metric spaces. It makes sense to ask how far is the (vertex space of 
the) soccer ball, with the induced metric from S"^, or any other semi-Platonic polygon, from 
the optimal approximation. It may also be interesting to investigate the asymptotic of the 
distance of S*" from the set of finite homogeneous spaces. 

3. Note that every homogeneous metric on a finite, as well as infinite, dimensional torus 
can be approximated by finite homogeneous metric spaces. However, only very specific 
metrics can be approximated by scaled finite transitive graphs. It might be interesting to 
classify these metrics. 

4. If an inverse limit of tori T = I^Tq admits a compatible metric that makes it a length 
space then for every a there is k{a) G N such that for any [3 > a the pre-image in 

of a point in Tq, has at most k{a) connected components. This implies that T splits as a 
product Tq, X T' where is some finite cover of T^. It follows that T is actually a torus, 
i.e. homeomorphic to a finite or infinite product of circles. 

If Xn are scaled transitive finite graphs with number of vertices tends to infinity, and 
(X„) has bounded geometry (defined below), then, by 2.1, {X„}5^^ is relatively compact, 
and it is easy to see that every limit must be a length space. It follows from Theorem 1.1 
that any limit of {Xn) is a (finite or infinite dimensional) torus. 

Imposing additional conditions on X„, it is sometimes possible to deduce more infor- 
mation about the limits. For instance, if the Xn satisfy the growth condition \Xn\ < 
Diam(X„)'^ (as in [BFT12]^), where Diam(X„) denotes the diameter before scaling, it is 
possible to show that any limit must be a torus of dimension at most q. 

For another example, assume that the girth of Xn is bounded below. Then the girth (i.e. 
the infimal length of a simple loop) of any limit of {Xn) is also bounded below. This forces 
the limit to be a circle. Hence it follows that {Xn) converges to S*^ and in turn that the 
entropy of Xn is asymptotically the entropy of the circle, i.e. Ve > 0, E{e,Xn) — 1/e (see 
definition below), and the girth of X„ tends to 2. Thus the geometry of the (X„) is either 
unbounded or asymptotically the geometry of the circle. 

Here is another situation where the limit is unique and has to be S^. Recall that a graph 
is said to be distance transitive if the automorphism group acts transitively on pairs of 
vertices of any given distance. 

Corollary 1.6. Let {Xn) he a hounded geometry sequence of distance transitive scaled finite 
graphs and suppose that the numher of vertices \Xn\ — > oc. Then {Xn) converges to S"^ with 
the length distance. In particular \f e > 0, E{e,Xn) — t- 1/e. 

^Kazhdan, who was not aware of [T38], reproved Turing's theorem, and in fact a stronger result, deahng 
with amenable instead of finite groups, and a unitary image which is not necessarily finite dimensional. 
■^By [BFT12] this growth condition implies bounded geometry. 
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2. Some compactness arguments 

Let E : — )■ N be a non- increasing function. We shall say that a metric space Y has E 
bounded geometry if for every e > the e-entropy of Y is at most E{e), i.e. any subset of 
Y of size E{e) + 1 admits two points of distance at most e. We shall denote the e-entropy 
of a compact space Y by E{e, Y). We will say that a family A of compact metric spaces 
has uniformly bounded geometry (or shortly, bounded geometry) if there is a function E{e) 
such that E{e, Y) < E{e) for every Y E A. First recall: 

Lemma 2.1 (Gromov's compactness criterion, [BH99] Theorem 5.41). A set A of compact 
metric spaces is relatively compact with respect to the Gromov-HausdorjJ distance iff the 
elements in A have uniformly bounded diameter and uniformly bounded geometry. 

We will usually denote all distances by d, omitting references to the spaces in which they 
are measured. By the distance between subsets of a given metric space we always mean 
the Hausdorff distance and the distance between two compact metric spaces is always the 
Gromov-Hausdorff distance. 

The isometry group of a compact metric space Y is compact and equipped with the bi- 
invariant metric d{gi^g2) = maxy^zy dyigi ■y,g2-y)- Note that diam(lsom(y)) < diam(y). 

Lemma 2.2. IfY has E -bounded geometry then IsomiY) has E' -bounded geometry, where 
E\e) = E{^m). 

Proof. Let J-" be an |-net in Y of size \J^\ < E{^). By the Pigeonhole Principle, in any 
set {gi]i^i of |/| = IJ-"!'"^' + 1 isometrics of Y there are i,j G / such that i ^ j and 
d{gi ■ /, gj ■ /) < I for every f E T . Since for every y E Y there is / G J-" with d{y, /) < | 
we deduce that d{gi, gj) = max^gy d{gi ■ y, gj • y) < e. □ 

It follows that if Xn is a sequence of compact metric spaces which converges to a limit X, 
then the associated isometry groups lsom(X„) have uniformly bounded geometry. Hence 
for any choice of closed subgroups < lsom(X„) there is a, not necessarily unique, limit. 
We claim that every such limit G is isometric to a subgroup of Isom(X). To see this let us 
take a subsequence such that Gn^ — )■ G and for every let us fix 

(l)n^ : X, : X Xn^, ip^^ : Gn^ ^ G and tpn^ : G ^ Gn^ 

such that the pair {(pnk^ 'Pnk) (resp. (V^n^, V^n^)) form an e„^-isometric equivalence'' between 
Xn^. and X (resp. between Gn^. and G), and e„j. — 0. Since bounded geometry behaves 



I.e. they are (1, e)-quasi isometries and their compositions are e-close to the identities. 
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nicely with direct products and restrictions to subsets, by taking a further sub-sequence 
we get that the spaces of triples 

^n., = {{g,x,g ■ x) : g e , x G X„^^ } C G^,^ x X^,^ x 

converges to a subset Z C G x X x X , where for products we take the sup metric, and the 
restrictions of the maps 

form e^^ -equivalence between Z„,^^ C Gn^,^ x x and Z C G x X x X with ej^^ — )■ 0. 
Since, for every n^;, the projection to the product of the first two factors 

is 1-Lipschitz one-to-one and onto with a 2-Lipschitz inverse, we deduce that the projection 
Z ^ G X X share these properties as well. Denoting by p^^ : G x X ^ Z the inverse of 
this projection and by vr the projection to the third factor, allows us to define an action of 
every g G G on X by: g ■ x := n o p~^{g, x). Since this is a "limit of actions by isometries 
of groups" , i.e. 

yig,x) G G X X, g-x = lim 0„ (gf) ■ (x)), 

' ' ' 

it follows that g- is an isometry of X for every g G G and that {g- : g G G} is a group. 
Finally, from the way that the metrics on G„ and on Isom(X) are defined, it follows that 
the map g ^ g- is an isometry between G and its image in Isom(X). In addition, if for all 
n, G„ acts transitively on X„ then for every x, ?/ G X we can choose gn,,^ G G„j.^ such that 

griki ■ 4>nkS^) = (f^nk^iy), and obviously any limit point go of i^nk^ignk,) satisfies go - x = y. 
Let us summarize the above discussion: 

Proposition 2.3. Suppose that X„ are compact metric spaces, Gn < Isom{Xn) are closed 
subgroups of the corresponding isometry groups and that X„ — )• X. Then {G„} is pre- 
compact and any limit point G of{Gn) is isometric to a subgroup of Isom{X) Furthermore, 
if for all n, Gn acts transitively on X„ then every limit G acts transitively on X. 

In order to simplify let us, abusing the above notations, omit the subscript ki and assume 
that 

Zn := {{g,x,g ■ x) : g e G„, x G X„} 

converges, as above, to 

Z 

and that 



Z := {{g,x,g ■ x) : g e G,x e X} 

{9n, On) := {{tpn, 4>n, 4>n) , {^n, 4>n, 0n)) 



^Note that the restriction of this pair of maps to x Z does not necessarily range inside Z x 
but this should cause no ambiguity. 

^Note that the limit group G could be strictly smaller than Isom(X) even for the sequance Gn = 
Isom(X„). 
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form corresponding en-equivalences with — 0, i.e. 

6n : Gn >^ Xn X Xn G X X X X and 6n : G X X X X ^ Gn X Xn X Xn 

are e„-isometries whose compositions are e^-close to the corresponding identities, and 

d{9n{Zn), Z) < e„ and d{9n{Z), Zn) < e^. 

Recall that a map f : A H from an abstract group A to a metric group H is called 
an e-quasi morphism if 

Va,6e A d{f{a)f{b)J{ab))<e. 
Lemma 2.4. The map tpn '■ Gn G is an llen-quasi morphism. 

Proof. Note that for {hi,yi, Zi), {h2,y2, Z2) E Z we have d{zi,Z2) < d{hi,h2) + d{yi,y2). 
This together with the fact that d{9n{Zn), Z) < e„,, implies: 

Claim: V(5 > 0, (? G x & X and x' G X^ such that (i(</)„(x'), x) < 5 we have 

d{il)n{g) ■ X, (f)n{g -x')) < 3e„ + 6. 

To prove the claim, pick a point {h, y, z) E Z of distance < e„ from 

Onig, x', g-x) = (ipnig), <Pn{x'), (t)n{g ■ x')). 

Then d{h,ipn{g)) < and d{y,x) < d{y , (j)n{x')) + < e„ + 5, which implies, 

since both {h,y,z) and {ipn{g),x,ipn{g) ■ x) are in Z, that d{z,ipn{g) ■ x) < 2e„, + 6. The 
claim follows since d{(j)n{g ■ x'), z) < en- 

Now consider g,h E Gn and x G X. Picking x' G X„ such that (i(0„,(x'), x) < e„ we get 
from the claim (with 6 = e„) that 

d{ipn{g) ■ X, (t)n{g -x')) < 4e„ and d{ipn{hg) ■ x, ■ a;')) < 

and (taking 5 = 0) 

d{ipn{h) ■ (j)n{g ■ x'), 0„(% ■ x')) < Sen- 

Thus 

d{lpn{h) ■ 1pn{g) ■ X, 1pn{hg) " x) < lUn, 

and since x is arbitrary and 

d{ipn{h) ■ipn{g),ipn{hg)) = max d{ipn{h) -ipnig) -x.ipnihg) -x), 

the lemma is proved. □ 
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3. Quasi finite groups 

Definition 3.1. We will say that a metric group H is quasi finite^ if for every e > there 
is a finite group A and an e-quasi morphism f : A ^ H with an e-dense image. 

For example, in the situation of the previous section, if we suppose in addition that the 
spaces Xn are finite, then the groups G„ < Isom(X„) are finite as well, and hence G is 
quasi finite (c.f. Proposition 2.3 and Lemma 2.4). 

The aim of this section is to give a classification of quasi finite compact groups (see 
Proposition 3.4). Note that being quasi finite is a topological property, i.e. independent 
of the chosen metric. Thus when studying this notion for compact groups we may restrict 
ourselves to bi-invariant metrics only. 

Let H he a, compact group with a bi-invariant metric. If iV <1 if is a closed normal 
subgroup, the induced metric on the quotient H /N is defined by the obvious way. Clearly 
if H is quasi finite then so is H/N. 

Lemma 3.2. // H is quasi finite and O < H is an open subgroup then O is also quasi 
finite. 

Proof. Let 5 > be smaller than the distance from O to the nearest non-trivial coset hO. 
It is easy to see that if / : F — ii" is a 5-quasi morphism then /~^(0) is a subgroup of F. 
Additionally, if f{F) is (5-dense in H then f{f^\0)) = f{F) n O is 5-dense in O. □ 

Lemma 3.3. Suppose that a compact group H is quasi finite. Then the identity connected 
component H° is also quasi finite. 

Proof. Let e > 0. Since H/H° is totally disconnected, the e-neighborhood of the identity 
in H/H° admits an open subgroup O (see [MZ55, Theorem 2.5]). Let O be the pre-image 
of O in H . By Lemma 3.2 we have a finite group F and an e-quasi morphism p : F ^ O 
with an e-dense image. For every 7 G -F pick arbitrarily an element in H° fl B{p{'~f), e) and 
denote it by p'{'~f). It is easy to varify that, since the metric is bi-invariant, p' : F ^ H° is 
a 4e-quasi morphism and its image is 2e-dense. □ 

Proposition 3.4 (A generalised version of Turing's theorem). A compact group H is quasi 
finite iff its identity connected component H° is abelian. 

We will make use of: 

Lemma 3.5. Let L be a compact Lie group with a commutative identity connected compo- 
nent L° . Then L admits a dense subgroup which is a direct limit of finite subgroups. 

In particular. Lemma 3.5 implies that L admits a finite subgroup which meets every 
connected component of L. This is a special case of: 

Lemma 3.6. Every compact Lie group K admits a finite subgroup A such that K = AK° , 
where K° is the identity connected component of K . 

'''in [T38], Turing used the term "approximable by finite groups" for the same notion, but here we 
already used a similar term to express something different. 
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Proof. Recall that there is a complex algebraic group G(C) with maximal compact subgroup 
isomorphic to K (see [OV90, 3.4.4 and 5.2.5]). By a lemma of Platonov [W73, 10.10] (see 
also [BS64]), there is a finite group A < G(C) which meets any connected component of 
G(C) (recall that the Zariski connected components of a complex algebraic group coincide 
with the Hausdorff connected components (see [PR91, Theorem 3.5]). Since G(C) has 
finitely many connected components, A, being compact, is conjugated to a subgroup of the 
maximal compact K (see [M55]). □ 

Proof of Lemma 3.5. Obviously, the identity connected component L°, which is a compact 
torus, admits a dense subgroup F which is a direct union of finite groups F = VJA^. Let 
A be a finite subgroup that meets every connected component of L (see Lemma 3.6). For 
every n set _B„ = (A, An). Then Bn H L° is generated by the finite set IJasa ^ (A fl L°) 
which consists of torsion elements. Since Bn H L° is abelian, it is finite, and therefore Bn 
is finite as well. Finally, the direct limit of the Bn is the dense subgroup (A, F) of L. □ 

Proof of Proposition 3.4- Let H he a compact group with a bi-invariant metric. By the 
Peter- Weyl theorem (see [Z90, Theorem 3.3.4]) H° is an inverse limit lim Hn where the Hn 
are compact connected Lie groups. If H is quasi finite then, by Lemma 3.3 so is H° and 
hence also Hn for every n. By Turing's theorem [T38] a connected Lie group which is quasi 
finite is abelian. Hence the Hn are abelian which in turn implies that H° is abelian. 

Conversely, suppose that H° is commutative and let e > 0. By [MZ55, Theorem 4.6] the 
e- neighborhood of identity in H admits a normal subgroup such that H/N is a Lie group 
and the identity component of H is mapped onto the identity component of H/N. Thus 
{H/N) is a compact Lie group with a commutative identity component. By Lemma 3.5 
H/N admits an e-dense finite subgroup A. Finally an arbitrary lift A — )■ if is a 4e-quasi 
morphism with 2e-dense image. □ 



Let us return now to the proof of Theorem 1.1. Suppose that X is approximable by finite 
homogeneous metric spaces. It follows from Proposition 2.3 and Lemma 2.4 that Isom(X) 
admits a closed subgroup G with the following properties: 

(1) G acts transitively on X. 

(2) G is quasi finite. 

By Proposition 3.4, (2) implies that the identity connected component G° is abelian. Thus 
we obtained the "only if side of Theorem 1.1. 

In order to prove the "if side, consider a compact metric space X which admits a 
compact transitive group of isometries G with G° abelian. By [MZ55, Theorem 4.6] there is 
a descending chain of normal subgroups Kn < G such that G = lim G / Kn and G„ = G/ Kn is 
a Lie group with a commutative identity connected component. By Lemma 3.5, G„ admits 
a dense subgroup which is a direct limit of finite groups. In particular every homogeneous 
G,i-space can be approximated by finite homogeneous metric spaces. Let X„ = Kn\X be 
the orbit space of Kn in X with the induced metric. Then X = limX„. It follows that 



4. Completing the proof of the main results 
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Xn — >■ X in the Gromov-Hausdorff metric, and since every Xn is approximable by finite 
homogeneous metric spaces, so is X. 



The deduction of Corollary 1.2 from Theorem 1.1 makes use of: 

Lemma 4.1. Let H be a compact group acting continuously and transitively by isometrics 
on a metric space Y . Then the identity connected component H° acts transitively on every 
connected component ofY. 

In particular, the lemma says that a homogenuous space of a pro-finite group is totally 
disconnected, and indeed, if P is a pro-finite group and L < P is a closed subgroup, the 
sets KhL where K runs over the open subgroups of P and /i G P is arbitrary, form a base 
for the topology of P/ L consisting of open-closed sets. 

Proof. Let Y° be a connected component of Y and let Hi be the stabilizer of Y°, Hi = 
{g e H : g -Y" = Y°}. Then Hi is a group containing H°. Let P = Hi/H° and let F"/ ~ 
be the orbit space of H° in Y° with the quotient metric. Then P is a pro-finite group 
acting transitively on the connected space Y°/ ~. It follows that Y°/ ~ is a singleton, i.e. 
that H° is transitive on y°. □ 

Proof of Corollary 1.2. Suppose that X is a compact metric space which is approximable by 
finite homogeneous ones. By Theorem 1.1, Isom(X) has a transitive compact subgroup G 
with G° abelian. Let X° be a connected component of X, xq G X° a point and Q = (G°)a;o 
its stabilizer group in G°. By Lemma 4.1, G° acts transitively on X° and hence X° is 
homeomorphic to G°/Q. Since G° is abelian, Q is normal and G°/Q is a compact abelian 
group. By the Peter- Weyl theorem G°/Q = limT„ where each T„ is a finite dimensional 



We end this note with a: 

Proof of Corollary 1.6. Let (X„) be a sequence as in 1.6 and suppose that X„ — X. Then 
X is a length space and hence, by Theorem 1.1 (see Remark 1.5.4), a torus (of finite or 
infinite dimension). Let x G X be a point, and for r > consider the r-sphere Sx{f.,x) 
around x in X. It is easy to see that Sxij.x) is the limit of Sxr,ijn,Xn) for an appropriate 
choice of r„ — r and x„ G X„. If dimX > 1 then there is r and a connected component of 
Sx{r.,x) which is not a singleton, and we claim that this is impossible. Indeed, letting G 
denote a limit group of G.„ = Isom(X„), it follows from Proposition 2.3 and Lemma 4.1 that 
the identity connected component G° acts transitively on X. Similarly, since the stabilizer 
group Gx contains a limit of the the stabilizer group {Gn)xni ^"^^ the later act transitively on 
the corresponding S'j!s:„(t'„, x„), we deduce that its identity connected component {Gx)° acts 
transitively on every connected component of Sx{r,x). However, if 6 G G° is an element 
that takes x into a non-singleton connected component of S'x(?", x), and a G < G° is an 
element that moves b ■ x/it is easy to see that a and b do not commute, in contrary to the 
commutativity of G° which is guaranteed by Theorem 1.1. □ 



□ 



torus. 



□ 
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